/*
 * 1017. 子集
 * 给定一个含不同整数的集合，返回其所有的子集
 * https://www.lintcode.com/problem/subsets/description
 * 
 * 样例
 * 如果 S = [1,2,3]，有如下的解：
 * [
 * [3],
 * [1],
 * [2],
 * [1,2,3],
 * [1,3],
 * [2,3],
 * [1,2],
 * []
 * ]
 * 
 * 挑战
 * 你可以同时用递归与非递归的方式解决么？
 * 
 * 2018.06.07 @jeyming
 */
package subsets_1017;

import java.util.ArrayList;
import java.util.List;

public class Subsets_1017 {
	
	 /**
     * @param nums: A set of numbers
     * @return: A list of lists
     */
	static List<List<Integer>> result = new ArrayList<List<Integer>>();

	static void toFoundSubsets(int[] nums, int start, int cnt) {
		if( cnt == nums.length) {
			
			return;
		} else {
			
		}
	}
	
	
    static public List<List<Integer>> subsets(int[] nums) {
        // write your code here
    	
    	return result;
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
